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Abstract 

The incidence energy J^S'{G) of a graph G, defined as the sum of the singular values of 
the incidence matrix of a graph G, is a much studied quantity with well known applications in 
chemical physics. The Laplacian-energy-like invariant of G is defined as the sum of square roots 
of the Laplacian eigenvalues. In this paper, we obtain the closed-form formulae expressing the 
incidence energy and the Laplacian-energy-like invariant of the Union Jack lattice. Moreover, 
the explicit asymptotic values of these quantities are calculated by utilizing the applications of 
analysis approach with the help of calculational software. 
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1 Introduction 

Lattices have several attractive features that make them interesting candidates for use in matter 
physics. The quantum spin model with frustration and the Ising model of the Union Jack lattice 
have been exploited extensively by physicists [1]. 

The problem of calculation of some physical and chemical indices (such as the energy, the inci¬ 
dence energy and the Laplacian-energy-like invariant) on the lattices has been extensively studied 
and it became a popular topic of research in mathematical chemistry and mathematics. The en¬ 
ergy of a graph G arising in chemical physics, is defined as the sum of the absolute values of the 
eigenvalues of G. The energy of many lattices were considered by physicists [1, 2, 4, 28]. A general 
problem of interest in physics, chemistry and mathematics is the calculations of various energies 
of lattices [1, 3, 4, 5, 27]. The closed-form formulae expressing the incidence energy of the hexag¬ 
onal lattice, triangular lattice, and 3^.4^ lattice are investigated in [29]. The Laplacian-energy-like 
invariant of hexagonal, triangular, and 3^.4^ lattices with three boundary conditions are reported 
in [30]. 

The authors of [1] investigated the formulae of the number of spanning trees, the energy, and the 
Kirchhoff index of the Union Jack lattice with toroidal boundary condition. Although the incidence 
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energy and the Laplacian-energy-like invariant of some lattices are reported by mathematics and 
physics journals (see for example Refs. [29, 30]). But as far as we know, no one has considered the 
incidence energy and the Laplacian-energy-like invariant of the Union Jack lattice. In this paper, 
we obtain the solution of these problems. 

The rest of the paper is organized as follows. We introduce the preliminaries and the definitions 
of lattices in Sections 2 and 3, respectively. In section 4, we deduce the signless Laplacian eigenvalues 
and the incidence energy of UJL{n,m). In section 5, we investigate the Laplacian-energy-like 
invariant of the Union Jack lattice. 

2 Preliminaries 

At the beginning of this section, we first introduce some notations, which will be used in following 
discussion. 

Let G = {V{G), E{G)) be a graph with vertex set V{G) = {ui,U 2 ,... ,Vn} and edge set E{G) = 
{ei,e 2 ,... ,em}. Denote by | V{G) \ and | E{G) \ the numbers of vertices and edges, respectively. 
The adjacency matrix of graph G is an re x n (0, l)-matrix A(G) = (a^), where a^- = 1 if and 
only if {vi,Vj) is an edge of G and aij = 0 otherwise. Let Ai(G) > A 2 (G) > ... > A„(G) be the 
eigenvalues of the adjacency matrix A{G). 

SpecAiG) = {Ai(G),A2(G),...,A„(G)} 

is also called the spectrum of G [20]. 

The degree of a vertex v, denoted by dc{v), is the number of edges incident to u in a graph 
G. Let D{G) be the diagonal matrix of vertex degrees of G. The Laplacian matrix of G is 
L{G) = D{G) — A{G) and the Laplacian spectrum of G is denoted by 

SpecL{G) = [pi{G),p2{G),... 1 Mn(G*) ) 

where fii{G), p 2 {G),... , pn{G) are the eigenvalues of the Laplacian matrix L{G). The signless 
Laplacian matrix is Q{G) = D[G) -|- A{G) and the signless Laplacian spectrum of G is denoted by 

SpeCQiG) = {qi{G),q2{G),...,qn{G)], 

where qi{G), q 2 {G ),..., qn{G) are the eigenvalues of the signless Laplacian matrix Q{G). It is well 
known that L{G) and Q{G) are symmetric and positive semi-definite, and the spectra of L(G) and 
Q{G) coincide if and only if the graph G is bipartite [21, 22]. 

Let I{G) be the (vertex-edge) incidence matrix of the graph G. The (i,j)-entry of I{G) is 1 if 
Vi is incident with Cj and 0 otherwise. (In what follows, the unit matrix of order re will be denoted 
by En to avoid confusion with the incidence matrix.) A well known fact is the identity [20]: 

I{G)I{Gf = A{G) + D{G) = Q{G). 
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We recall Cartesian product of graphs and Kronecker product, which will be used in the proof 
of our result. 

Given graphs G and H with vertex sets U and V, the Cartesian product GDH of graphs G 
and H is a graph such that the vertex set of GOH is the Cartesian product UGW', and any two 
vertices (n, u') and {v, v') are adjacent in GDif if and only if either u = v and u' is adjacent v' in 
H, or u' = v' and u is adjacent u in G [23]. 

The Kronecker product B of two matrices A = {aij)mxn and B = {bij)pxq is the mp x nq 
matrix obtained from A by replacing each element Uij by UijB. If A,B,G and D are matrices of 
such size that one can form the matrix products AG and BD, then [A 0 B){G ® D) = AG ® BD. 
It follows that AiSi B IS invertible if and only if A and B are invertible, in which case the inverse is 
given by {AiSiB)~^ = A~^ <Si B~^. Note also that [A^B)"^ = ®B"'". Moreover, if the matrices A 

and B are of order re x n and px p, respectively, then det{A ^ B) = {det A)P{det B)^. The readers 
are referred to [24] for other properties of the Kronecker product not mentioned here. 

3 The 4.8.8 lattice and the Union Jack lattice 

Our notations for the 4.8.8 lattice and the Union Jack lattice follow [1]. The 4.8.8 lattice with 
toroidal boundary conditions, denoted by G*(re,rre), is illustrated in Figure 1 (a). The left and 
right (resp. the lower and upper) boundaries of the picture are identihed such that all OjS, 
a*s, biS, b*s, are some vertices on the left, right, lower and upper boundaries, respectively, and 
{ai,al),{a 2 ,a’^),... and {bi,b*i), ^ i^nAn) are edges in G\n,m). Obviously, 

the 4.8.8 lattice G^{n,m) is composed of rrere quadrangles. 

The Union Jack lattice with toroidal boundary condition, denoted by UJL{n,m), is the dual 
lattice of the 4.8.8 lattice with toroidal boundary condition. Figure 1 (b) is the Union Jack lat¬ 
tice UJL{n,m) corresponding to the 4.8.8 lattice illustrated in Figure 1 (a). Similarly, the left 
and right (resp. the lower and upper) boundaries of the picture are identified such that all CjS, 
c*s, diS, d*s, are some vertices on the left, right, lower and upper boundaries, respectively, and 
(ci,Ci), (c 2 ,C 2 ), ..., and {di,dl), (c^2,d2)> • • • > {dn,d*n) are edges in UJL{n,m). 

The Union Jack lattice with toroidal boundary condition U JL{n, m) also can be obtained from 
an re X rre square lattice with toroidal boundary condition by inserting a new vertex u/ to each face 
/ and adding four edges {vf,Ui{f)),i = 1,2,... ,4, where Ui{f) are four vertices on the boundary 
of /. Let G' be the graph obtained from UJL{n,m) by deleting the vertices of degree 4, i.e., G' is 
an re X m square lattice with toroidal boundary condition, which is the Cartesian product GnOCm 
of two cycles Cn and Gm- It is easy to see that UJL{n,m) has 2rrere vertices. 
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(a) 



Figure 1: (a) The 4.8.8 lattice G^{n,m) with toroidal boundary condition, (b) The Union Jack lat¬ 
tice UJL{n,m) with toroidal boundary condition, i.e., the dual graph of the 4.8.8 lattice G^{n,m). 


4 The signless Laplacian eigenvalues and the incidence energy of 

U JL{n, m) 

4.1 The signless Laplacian eigenvalues of UJL{n,m). 

In this subsection, we will deduce the signless Laplacian eigenvalues of U JL{n, m) by utilizing the 
techniques in [1]. For the convenience to following description, we set 

27rf 27rj 

ai = - ,l3j = -,z = 0,1,... ,n - 1; j = 0,1,... ,m - 1. 

n m 

Theorem 4.1 Let UJL{n,m) be a Union Jack lattice with toroidal boundary condition. Then the 
signless Laplacian eigenvalues of U JL{n,m) are 

(6 J- cos ai + cos (3j) ± ■^/(b J- cos ai J- cos — 4(7 + cos a* + cos fdj — cosai cos /3j), 

where 0<i<n — l,0<j <m — 1. 

Proof. With a suitable labelling of vertices of UJL{n,m), the adjacency matrix of UJL{n,m) is 
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where A[Cn'^Cm) is the adjacency matrix of Cn^Cm, M is the matrix induced by the adjacency 
relation between V{Cn^ACm) and V{F), here F is the face set of CnOCm, is the transpose 
of M. Moreover, M is a block matrix (with m times m entries) which has the following form: 


M = 


On one hand, the degrees of UJL{n,m) are 4 or 8. With a suitable labelling of vertices of 
UJL{n,m), the diagonal matrix D{UJL{n,m)) is 

D{UJL{n, m)) = diag{ 4,4,..., 4,8, 8,... , 8 }. (1) 


R 

R 

0 

... 0 

0 


1 

1 

0 

... 0 

0 

0 

R 

R 

... 0 

0 

, where R = 

0 

1 

1 

... 0 

0 

0 

0 

0 

... R 

0 


0 

0 

0 

... 1 

0 

V 0 

0 

0 

... R 

r) 

m'X.m 

V 0 

0 

0 

... 1 

1 / 


On the other hand, the adjacency matrix A{CnOCn 
suitable labelling of vertices of CnOCm- 


A C„PC„ 


— En 


of CrPCm has the following form by a 


En 

■^n 

A{Cn) 

En 

0 

-^n ' 

0 

0 

En 

AiCn) 

0 

0 

0 

0 

0 

... A{Cn) 

En 

V En 

0 

0 

En 

A{Cn) / 


A{Cn) + A{Cm) ® E„ 


( 2 ) 


where En is the identity matrix of order n. 

Based on equations (1) and (2), the signless Laplacian matrix Q{UJL{n,m)) has the following 
form: 


Q{UJL{n,m)) = D{U JL{n,m)) + A{U JL{n,m)) 

_ ( 8Emn + A{CnOCm) M \ 

“V ^Ernn J ’ 

Hence the signless Laplacian characteristic polynomial of UJL[n,m) is 


JL{n, m),x) 


det {xE2mn - Q{UJL{n,m)) 
j j. f {x — 8)Emn ~ A{CnE\Cm) —M \ 

V ) 

det {{x - 4)(x - 8)E„,n -{x- 4)A(anC^) - MM^) . 


(3) 
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Considering that 


MM'^ 


where 


B 


n 


Consequently, 




/ 2RP,^ 

RR^ 

0 


0 RR^ 




RR^ 

2RR^ 

RR'^ 


0 0 

— 



0 

RR^ 

2RR^ ... 

0 0 




0 

0 

0 


2RR'^ RR^ 



V 

RFt^ 

0 

0 


RR^ 2RR^ 


Pm 

(g) Bn- 






( ^ 

1 0 

... 0 

1 \ 




1 

2 1 

... 0 

0 



= 

0 

1 2 

... 0 

0 


= 2En + A{Cn). 


0 

0 0 

... 2 

1 




V 1 

0 0 

... 1 

2 y 

nxn 


MM 

T 

II 

+ A[Cm)^ <8> 

(2En 

+ A(Cn)^ ■ 


(4) 


According to equations (2), (3) and (4), we have 


'ip{UJL{n,m),x) = det (^{x — 4:){x — 8)Emn — {x — 4:)A{CnOCm) — 

= det I (x - 4)(x - 8)Emn - (x - 4) <8) A(C'„) + A(C'm) (g) E, 

— (^2Em + A(C'm)^ <g> (^2En + A{Cn)^ i 


— det s (x^ — 12x + 28)Emn — {x — 2) Em <g> A(^Cn) + A(C*m) (g) E, 


-A{Cm) ® A{Cn) 


Let 

Z = (x^ — 12x + 28)Emn ~ (x — 2)[Em <8> ^((7^) + A(Cm) <8> -En] ~ ® ^(C*n)- (5) 

Note that the eigenvalues of A{Cn) are 2 cos ai,0<i<n — 1. 

Hence, there exist two invertible matrices P and Q such that 

P~^ A{Cn)P = diag( 2, 2 cos a*,..., 2 cos ) := Wn, 
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and 


Q — di(XQ ^2, 2 cos 0 , 1 ^ . . . , 2 cos CXjyi—\j .— 

In fact, P and Q are invertible matrices, then Q <8> -P is an invertible matrix. 
By the equation (5), one can obtain 


{Q^P)-^Z{Q^P) = {Q^P)-^{{x^-12x + 28)Emn-{x-2) Em^A{Cn) 


pA[Cm) 'Z) En — A[Cm) 'Si A(^Cn) \ {Q 0 P) 


= (x^ - 12x + 28)Emn - (x - 2) 


Em S IPn “b ® Pn 


-WmS Wn. 


Em S Wn + Wm S E„ 


- Wm. S Wn is a 


It is not difficult to see that (x^ — 12x + 28)Emn — (x — 2) 
diagonal matrix whose diagonal entries are (x^ —12x+28) —(x—2)(2 cos a*+2 cos /3j)—4cos a* cos Pj. 

Actually, the zeros of (x^ — 12x + 28) — (x — 2) (2 cos ai + 2 cos Pj) — 4 cos a* cos (3j = 0 are 
(6 + cos ai + cos (3j) ± ■^/(G + cos a^ + cos /3j)^ — 4(7 + cos ai + cos f3j — cosat cos /3j). 


Then the proof of this theorem is complete. 


4.2 The incidence energy of UJL{n,m) 

Gutman introduced the concept of energy S'{G) [6] for a simple graph G, which is defined as 

n 

J’(G) = ^|\(G)|. 

i=l 

As an analogue to S'{G), the incidence energy ^S'{G), is a novel topological index. Inspired by 
Nikiforov’s idea [7], in 2009 Jooyandeh et al. [8] introduced the concept of incidence energy J^S’{G) 
of a graph G, defining it as the sum of the singular values of the incidence matrix /(G), i.e., 

n 

JS{G) = Y,a,, 

i=l 

where ai, (T 2 ,..., are the singular values of the incidence matrix /(G). 

Since the identity [20]: I{G)I{GY = A(G) + D{G) = Q{G), its immediate consequence is 

(Xi = y/qi- 

Therefore 

n 

JS{G) = Y,VQi- 

i=l 
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For more work on the readers are referred to [9, 10, 11] and recent articles [12, 13, 14, 

15, 16, 17, 18]. 

Next, we will explore the incidence energy JL{n,m)^ of UJL(n,m). 

Theorem 4.2 Let U JL{n, m) he a Union Jack lattice with toroidal boundary condition. Then 

1. The incidence energy yS’(u JL{n,m)^ of U JL{n,m) can be expressed by 

jLs(uJL{n, m)^ 

n—lm—l I 

= EEV (6 + cos ai + cos f3j) + y^(6 + cos at + cos /3j)^ — 4(7 + cos Oj + cos fdj — cosai cos (dj) 
i=o j=o ’ 

+ EEV (6 + cos ai + cos fij) — {Q + cos ai + cos fijY — 4(7 + cos a* + cos j3j — cosai cos Pj), 
i=o j=o ’ 

where Oi = ^,/3j = ^,i = 0,1,... ,n - 1] j = 0,1,... ,m - 1. 

2. As m,n ^ oo, J^s(jJJL{n,m)^ ^ 9.4770mn. 

Proof. By Theorem 4.1 and the definition of the incidence energy J^S{G), one can obtain the 
incidence energy J^S^UJL{n,m)^ of UJL{n,m) is 

jLs(uJL{n, m)^ 


n—1 m—1 I 

EE\/ (6 + cos ai + cos (3j) + •^/(G + cos a* + cos /3j)^ — 4(7 + cos Oj + cos fdj — cosai cos Pj) 
i=o j=o ’ 

72—1 772—1 I 

+ EEV (6 + cos ai + cos f5j) — \JiO + cos ai + cos (3jY — 4(7 + cos a* + cos fdj — cosai cos I3j 


i=0 j=0 


Therefore the statement 1 of Theorem 4.2 is immediate. 

In what follows, we will calculate the asymptotic value of the incidence energy (jj JL[n, m)^. 

For the sake of simplicity , we set 


^ = (6 + cos ai + cos (3j) + -^(6 + cos a* + cos fdj)'^ — 4(7 + cos a, + cos f5j — cosai cos fdj), 
B = {6 + cos ai + cos jdj) — \J{0 + cos ai + cos fdjY — 4(7 + cos a* + cos (3j — cosai cos (3j). 

Considering that m, n approach infinity, we have 

JAS{UJL{ re, rre)^ 


lim lim 

m—>-cxD n—>-cxD 2mn 
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|^2^T p27T 2 P'^TT P'ZTT 

^-L Jo i 


277 p277 


Svr^ 
4.7385. 


(6) 

(7) 


Consequently, according to the equality (7), we can get the asymptotic incidence energy 
J^(^(uJL{n, m)^ Ri 9.4770mn, as m,n —)■ oo . D 


Remark 4.3 The numerical integration value in equality (6) is calculated with MATLAB software 
calculation, i.e., 

p277 p277 2 ^277 p277 

/ / '/A- dxdy Ri 2.9040, —^ / / ^/b ■ dxdy Ri 1.8345. 

Jo Jo Jo Jo 


5 The Laplacian-energy-like invariant of the Union Jack lattice 

The Laplacian-energy-like invariant of a graph G, for short, is defined as 

n—1 

i=l 

which is a novel topological index. The concept of ^S^{G) was first introduced by J. Liu and B. 
Liu ([19], 2008), where it showed that ^S^{G) has similar features as the graph energy S{G) [26]. 

We recall the Laplacian eigenvalues of UJL{n,m). The authors of [1] proved the following 
theorem, whose proof thus is omitted. 

Theorem 5.1 ([!]) Let UJL{n,m) be a Union Jack lattice with toroidal boundary condition. Then 
the Laplacian eigenvalues of U JL(n,m) are 

(6 — cos ctj — cos fJj) ± \JJo — cosOj — cos (ijY — 4:(7 — 3cos 0 :^ — 3 cos fJj — cosai cos /3j), 

where 0 < i < n — 1,0 < j < m — 1. 

The following theorem expresses the Laplacian-energy-like invariant of the Union Jack lattice. 

Theorem 5.2 Let UJL{n,m) be a Union Jack lattice with toroidal boundary condition. Then 
1. The Laplacian-energy-like invariant S’.J^'iU JL[n,m)] of U JL{n,m) can be expressed by 




(^UJL{n, m)J 


n—lm—1 I 

EE\/ (6 — cos Oj — cos (3j ) -t- ■^/(G — cos a* — cos — 4(7 — 3 cos a* — 3 cos (5j — cosai cos fij) 
i=o j=o ’ 

72—Im—1 I 

EEJ (6 — cos Oj — cos Pj) — y^(6 — cos Oj — cos (3jY — 4(7 — 3 cos a* — 3 cos j3j — cosai cos jJj), 


i=0 j=0 
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where ai = ^,l3j = ^,i = 0,1,... , n - 1; j = 0,1,..., m - 1. 

2. As m,n ^ oo, ^S’^(uJL{n,m)j « 9.3682mn. 

Proof. By Theorem 5.1 and the definition of the Laplacian-energy-like invariant one 

can obtain the I U JL{n, m) ) of U JL{n, m) is 




(^UJL{n, m)J 


n—lm—1 I 

EE\/ (6 — cos Oj — cos (3j ) + •^/(b — cos a* — cos Pj)'^ — 4(7 — 3 cos ai — 3 cos f3j — cosai cos j3j) 


2 = 0 j=0 
n—1 m—1 


+ EEV (6 — cos Ui — cos f5j) — y^(6 — cos Oj — cos fijY — 4(7 — 3 cos a* — 3 cos jSj — cosoi cos f5j) 
i=o j=o * 


Hence the statement 1 of Theorem 5.2 holds. 

Similarly, we will formulate the asymptotic value of the JL{n,m)^. Let 

C = (6 — cos ai — cos (3j) + ■^/(G — cos Oj — cos /3j)^ — 4(7 — 3 cos — 3 cos 13j — cosai cos /3j), 

D = (6 — cos ai — cos (3j) — y^(6 — cos a* — cos/3j)^ — 4(7 — 3cosai — 3cos/3j — cosctj cos/3j). 
Considering that m, n approach infinity, we have 

n, m)^ 


lim lim 

m—)-oo n—>-cx) 


2mn 


1 p27r p27T 1 p'ZTT P'ZTT 

J J VC ■ dxdy + J J Vd ■ dxdy 


277 p277 


87r2 
4.6841. 


( 8 ) 

(9) 


Consequently, according to the equality (9), we can get the asymptotic Laplacian-energy-like 
invariant JL{n,m)^ ^ 9.3682mn, as m, n —)• oo . 

Summing up, we complete the proof. D 


Remark 5.3 The numerical integration value in equality (8) is calculated with MATLAB software 
calculation, i.e., 


1 p277 p277 _ 1 rZ77 pZTT _ 

L 2 . 9874 . I Vd 


277 p277 


dxdy « 1.6967. 
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Highlights 


We deduce the signless Laplacian eigenvalues of UJL{n,m). 

The formulae expressing J^S’^UJL{n,m)^ and JL{n,m)j are obtained. 


The 


explicit asymptotic valnes of J^S’(^UJL{n,m)^ and JL{n,m)^ are calcnlated. 
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